Partial surface matching by using directed footprints
نویسندگان
چکیده
منابع مشابه
Surface Partial Matching & Application to Archaeology
Partial matching is a fundamental problem in shape analysis, a field that is recently gaining an increasing importance in computer graphics. This paper proposes a novel approach to performing partial matching of surfaces. Given two surfaces MA and MB, our goal is to find the best match to MA within MB. The key idea of our approach is to integrate feature-point similarity and segment similarity....
متن کاملDetecting Symmetries in Building Footprints by String Matching
This paper presents an algorithmic approach to the problem of finding symmetries in building footprints. The problem is motivated by map generalization tasks, for example, symmetry-preserving building simplification and symmetry-aware grouping and aggregation. Moreover, symmetries in building footprints may be used for landmark selection and building classification. The presented method builds ...
متن کاملDictionary Selection Using Partial Matching
This work concerns the search for text compressors that compress better than existing dictionary coders, but run faster than statistical coders. We describe a new method for text compression using multiple dictionaries, one for each context of preceeding characters, where the contexts have varying lengths. The context to be used is determined using an escape mechanism similar to that of predict...
متن کاملEnsemble Prediction by Partial Matching
Prediction by Partial Matching (PPM) is a lossless compression algorithm which consistently performs well on text compression benchmarks. This paper introduces a new PPM implementation called PPM-Ens which uses unbounded context lengths and ensemble voting to combine multiple contexts. The algorithm is evaluated on the Calgary corpus. The results indicate that combining multiple contexts leads ...
متن کاملRobust Matching by Partial Correlation
Stereo matching by correlation near occlusions is a very challenging problem. When a partial occlusion occurs, most of the standard methods fail to produce acceptable results. This is because the techniques used do not take into account the presence of the occluding region. We propose a robust technique which we call partial correlation. This technique makes use of the least median square metho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 1999
ISSN: 0925-7721
DOI: 10.1016/s0925-7721(98)00034-0